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Abstract 

For an arbitrary fixed positive integer N, we give a recurrence rela- 
tion H12|) for the sequence := ^ (^TT^T^Tl) i where the sum runs 
over sets of non-negative integers pi, . ■ • ,Pn summing to n. For the 

more general sequence a" 1 -'"" := J2 (l\Zi a T) ( Pl \p^- PN <) > for 
any fixed a±, . . . q:jv G C, we give an algorithm for determining a recur- 
rence relation. We show how to apply the latter procedure to obtain 
general recurrence relations and (|32[l ) for the cases N = 2 and 

3. As a geometric application, in Section [S] we give the Picard-Fuchs 
equation (|43|l for the families of elliptic curves corresponding to the 
N = 3 case. 

The main idea is to introduce auxiliary sequences JJJ or . 
generalising and systematising the method used in |V1| for the case 
N = 3, ai, 0:2,0:3 = 1. This approach seems to be similar to the 
method used by Cusick [C] in finding recurrences for sums of powers of 
binomials. We briefly discuss the application to this case in Section H3 

1 Introduction 

In this paper we study sequences {a < ^} n where 

M, = ? (rR)( p -^r) 2 , (1> 

Pi+- +pjv=n \i=l / VjP1 ^ Z 7 

iV > 2, ct = {oq, . . . , aj\r} £ is fixed, and in the sum pi are always 
non- negative integers. We will use the notation 



\pi,...,PN/ \Pl\p2 ] ----PN*- J ' 

write an 1 ' '"' ajv = ai aiv "' aiV ^, and use the notation := an'"' 1 , where the 
superscript is a list of iV ones. This should cause no confusion, since we do 
not allow N = 1 in definition |JI|). as that case is too easy. 
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The simplest non-trivial example is the sequence a n ' , for which we have 
the following sequence (#A000984 in Sloan's tables 

This is a well known result, a special case of J2 P + q =c (p) Co) = (^c^)' ^ ne 
number of ways of taking C elements from a set which is the union of two 
sets of sizes A and B, by summing over the number of elements taken from 
each set. 

Another example, similar in appearance, is the case of a n '~ , where 




Examples (J2J) and © may be found in many texts on combinatorics, and 
also in the survey |W| . Along these lines we also have the less obvious result 




where a; is a primative third root of unity. Proofs of © and (@J) (given in 
Examples ^] and ED respectively) will follow from the general recurrence 
relations we find, for example, Theorem |H1 which says that in the N = 2 
case we have 

rutf - ( 2n - l)( fl + + (n - l)(a - bfaf_ 2 = 0. (5) 

Theorem 1131 gives a similar formula for the case iV = 3. Corollary El states 
that we can always obtain recurrence relations, with at most 2 N ~ l + 1 terms, 
and Section |S1 gives a concrete method of finding these, which does not 
make use of computing any terms, and thus is faster than methods which 
find recurrences given only the existance of a recurrence of known degree, 
and the terms of the sequence. Theorem ^ gives an explicit formula for 
the recurrence for all N, in the case that all Oj are 1, and a few examples 
obtained by plugging in given values of N are given in Table ^ 

Geometrical motivation 

The motivation for studying the expressions given in the title of this note 
comes from the study of the family of Calabi-Yau varieties, the general 
member of which is given by the resolution of a hypersurface in p^ -1 defined 
by the following equation — which actually should be multiplied through on 
both sides by X\ . . . to obtain a homogeneous equation of degree N — 1. 
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Here t is the parameter of the family, and we take to be nonzero fixed 
elements of C. Aspects of the N = 3 case are considered in |Vlj and |V2j . 
and the N = 4 case is studied in |HVj . Some work on the general case can 
be found in Ludwigj . 



In order to study a family of varieties, one often works with the periods 
of the members. Using the methods of |PSj . in the N = 3,aj = 1 case, it 
was shown in |Vlj that one of the periods of this family has the form constant 
x X^n>o (hi l,1 t n - Exactly the same considerations show that in general, up 
to a constant factor, X^n>o CLn 1, "' ,aN t n is a period for X" 1 '"' ' aN . (See abstract 
or below for definitions of the a n .) 

The Picard-Fuchs equation is a differential equation satisfied by the pe- 
riods. One method to find this equation (used for example in |PSj ) is to find 
a recurrence relation for the coefficients a n , which is what the rest of this 
note is devoted to. 

The rest of this paper is more combinatorial than geometric. We return 
to the geometry in Sectional where we give the Picard-Fuchs equation for the 
families of elliptic curves, corresponding to the N = 3 case ()43(l . However, 
we do not discuss the geometry or modularity of the varieties X^ 1, '"' CIN for 
N > 3 here, which is currently work in progress. We do give differential 
equations ()16|) closely related to the Picard-Fuchs equations in the case 
where all at = 1; Table El gives some examples. 



2 The case «! = ••• = ajsf = 1 

We first consider the case u\ = ■ ■ ■ ajy = 1, since this is simpler, and in this 
case we can obtain an explicit formula for the recurrence relation. In order 
to find a recurrence relation for 



a n 



E 



pi\p 2 \ ■ ■ - pat! 



we introduce auxiliary sequences of numbers a^ , for < j < N, defined 
by 

a^:= V (— Xn-pj. (7) 

E Pi=n 

We have = a n '°, and for convenience, we set cin' N+l = an" 1 = 0. 
It is easy to verify that for < j < N, 

na^ = {N-j)a^+jn 2 a N n l~\ (8) 

Rearranging this equation, we have 

(N-j)a^=na^-jn*a N J-\ (9) 
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= na\ - 2(2n - l)a 2 n _ x 

= n 2 al - (10n 2 - lOn + 3)a^_! + 9(n - l) 2 a 3 _ 2 

= ra 3 a 4 -2(2n-l)(5ra 2 -5ra + 2)a 4 _ 1 +64(ra-l) 3 a 4 _ 2 

= n A a\ - (35n 4 - 70ra 3 + 63ra 2 - 28ra + 5)a^_ l 

+(n - l) 2 (259(n - l) 2 + 26)a^_ 2 - (3 • 5) 2 (n - l) 2 (n - 2) 2 o^_ 3 



- 2(2n - l)(14n 4 - 28n 3 + 28n 2 - 14n + 3)a£_! 



n a 



x n-2 



+4(n - l) 3 (196(n - l) 2 + 59)a^ 
-(2.4-6) 2 (n-l) 2 (n-2) 2 (n-i) 2 aL 3 

ra 6 a 7 - (84(n(n - l)) 3 + 126(n(n - l)) 2 + 54ra(n - 1) + 7)a 7 _ 1 
+3(n - l) 2 (658(n - l) 4 + 396(n - l) 2 + 17)a£_ 2 
-2(n - l) 2 (n - 2) 2 (6458ra 2 - 19374™ + 15505)a 7 _ 3 
+ (3 • 5 • 7) 2 (n - l) 2 (n - 2) 2 (n - 3) 2 a 7 _ 4 



7 u 

n x 



-2(2n - l)(30(n(n - l)) 3 + 54(n(n - l)) 2 + 27n(n - 1) + 4)a 8 „ 1 
+12(n - l) 3 (364(n - l) 4 + 365(n - l) 2 + 47)af 1 _ 2 
-2 7 (n - l) 2 (ra - 2) 2 (2n - 3)(205n 2 - 615n + 554)a 8 _ 3 
+(2 • 4 • 6 • 8) 2 (n - l) 2 (n - 2) 3 (n - 3) 2 a 8 _ 4 



n 8 al 



-(165n 8 - 660n 7 + 1386n 6 - 1848n 5 + 1650n 4 - 990n 3 + 385ra 2 - 88n + 9)a 9 n ^ 
+3(n - l) 2 (2926n 6 - 17556n 5 + 48290n 4 - 76120n 3 + 71423n 2 - 37422n + 8487)a^_ 2 
-(n - 2) 2 (n - l) 2 (172810n 4 - 1036860™ 3 + 2489234n 2 - 2801832n + 1237167)a®_ 3 
+9(n - 3) 2 (n - 2) 2 (n - l) 2 (117469n 2 - 469876n + 493542)ajt_ 4 
-(3 • 5 • 7 • 9) 2 (n - 4) 2 (n - 3) 2 (n - 2) 2 (n - l) 2 a 9 n _ 5 



n 9 ai° 



-2(2n - l)(55ra 8 - 220n 7 + 484n 6 - 682n 5 + 649re 4 - 418n 3 + 176n 2 - 44n + 5)a 1 ,°_ 1 
4(n - l) 3 (4092n 6 - 24552n 5 + 69993n 4 - 116292n 3 + 116754n 2 - 66396n + 16675)a^°„ 2 
-8(n - 2) 2 (n - l) 2 (2n - 3)(30580n 4 - 183480n 3 + 458909n 2 - 551067™ + 267900)a 1 l °_ 3 
256(n - 3) 2 (n - 2) 3 (n - l) 2 (21076ra 2 - 84304n + 97035)a 40 _ 4 
-(2 • 4 • 6 • 8 • W) 2 (n - 4) 2 (n - 3) 2 (n - 2) 2 {n - l) 2 (n - |)a 40 _ 5 



Table 1: Recurrence relations for , from Equation (|12ft for 2 < N < 10 
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I AT A\ N ^ U - I AT 0\ N > 4 n - ( AT Q\ ^,3 TO - (AT 1 \ N,2 g „ / ,« AT,1 " 

g{N,4)a n *-g(N,3)a n *- g(N,2)a n *-g{N,l)a n *■ g{N)a n — 



-4(N-3)n 2 



-3(N-2)n 2 



-2(N-l)n 2 



-(N)n 2 



5 (iV, 2)o n i 1 » <?(iV, l)a n L x *~ g{N)a n ^ a n _ x 



^2(AT-l)(n-l) 2 



-(N)(n-lf 



Na 



NA "-2 



n-2 



■n N 
"n-2 



Figure 1: Diagram of relations © between a^' J ' (J7J) 



Now, starting with j = N, and applying this relation repeatedly, we will 
obtain a recurrence relation for the a n . We can visualise this process in 
Figure E drawn up to a^' 5 , where we use the notation 

g (N,j) = (N-l)(N-2)---(N-j). 

In Figure ^ the configuration 



X 



A 




(10) 



B 



means X = aA + bB. Thus to find an expression for g(N, 4)a n vr ' 5 in terms of 
the , we just have to follow all paths from g(N, 4)a^' 5 to the ,a^_ 1} a^_ 2 , 
multiplying the coefficients on the arrows in any path, and summing the 
products for paths ending at the same point. In this example, we obtain 



-^Nn 5 + 2(N - l)n 4 (n- 1) 

+3{N - 2)n 3 (n - if + 4(iV - 3)n 2 (n - l) 3 )^ 
+ (s(N - 2)Nn(n - l) 2 + 4iV(jV - 3)(n - l) 3 

+8(N - 3)(N - l)(n - l) 2 (n - 2)) a; 



N 

n-2- 



This is true for all N > 1. However, for N = 4, we have g(4, 4) = 0, and so, 
substituting N = 4, and dividing by n 2 , we obtain the relation: 



nX - 2(n - l)(5n 2 - 5n + 2)a~_ 1 + 64(n - 3)X-2 = 0. 
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The first few cases of g(N , j)a^ J+1 are as follows. 

g(N,0)a^ 1 = na% 
a(iV,l)a^ 2 = n 2 < - iVn 2 ^ 

g(N, 2)a^> 3 = n 3 a% - [(3N - 2)n - (2N - 2)] n 2 a^ x 
g{N,3)a%> 4 = n*a% - [(6iV - 8)n 2 + (-8iV + U)n + 3(iV - 2)]ra 2 a; 
+3iV(iV - 2)(n - l) 2 n 2 a^_ 2 

In general, the formula we obtain is: 



g(N,j)a^ +1 



k>0 



e n-«^ 



1 < j < k i=l 
ctj + ft = N + l,a t e N 
1 < c*i + i + 1 < «i < j 



77 



n — i + 1 



OU-l 



n N 



(11) 

where an empty product is taken to be 1. Note that this is a finite sum, 
since for k > \_N/2\, there are no possible sequences of cti,...,ctk with 
1 < "fc < «i < j and aj + i < a» — 2. Note also that since an > ai + \ this is 
in fact a polynomial in n. 

Since g(N,N) = 0, substituting j = iV in (fTT|) . we obtain the following 
result. 

Theorem 1. For any positive integer N , the sequence = ^ (pTIp^p^r) 
(where the sum is over non-negative integers pi, ■ ■ ■ ,pn summing to n) sat- 
isfies the recurrence relation 



fc>0 



V 



1 e n-*A 

i < j < A: «=i 

a t + Pi =N + l,cti e N 
1 < + 1< a, < TV 



n — i + 1 



QH — 1 



u n-k 



0. 



(12) 



The recurrences in the first few cases, (after dividing by n 2 ), are given 
in Tabled 

Remark 2. The coefficients of a^__ k in (|12[) may be written in other forms, 
for example, the coefficient of a^_ 1 can also be written as: 



N+2 



(„ _ 1)^+2) _ {N + 2 )n(n - 1) {n N - (n - l) N ) . 



(13) 



Remark 3. Formula (|12|) is a closed formula. However, alternatively, using 
©, one can quickly produce generating functions for the recurrences as 
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follows. Define a sequence of polynomials in n,N,x by p-±(N, n, x) = 1, 
Po(N, n, x) = n, and 

Pj(N,n,x) := npj_i(N,n,x) — jn 2 (N — j + l)xpj-2(N,n — l,x). (14) 

Then pj(N,n,x) is a polynomial with coefficients given by the coefficients 
of a-n-k m Plft - The terms of the recurrence for are given by coefficients 
of x in pn(N, n, x), so we have 

(n)a^_ k = 0, where Pat(./V, n, x) = c^(n)x r . (15) 

fc=o 

From (|12j) , using the standard method we obtain the following differential 
equation for /jv(x) = Xln>o a ra x "' wnere ® = 

k 

^N = Y^ tk ^ ( + ^) 7V+1 " ai II _a * ^ (® + * - i) * -0 "* 1 • (16) 

fc>0 1 < i < Jfc jai +ft = AT+1, i=1 
a t G N, a fe+ i = 0, 
1 < Oi+i +1<ch<N, 

The first few cases (up to sign) are given in Tabic [2J 

Equations T§ is the Picard-Fuchs equation of the family of elliptic curves 
for Ti(6), and appears in |SB| Table 7]. is the Picard-Fuchs equation 
of the ^3 family of K3 surfaces studied in |Vlj . where J 7 ^ is also given. T$ 
and Tio can be found in examples #34 and #130 respectively in the tables 
of jUj. 



3 Weighted sums 

Now we want to find a recurrence relation for the terms 

We will call these weighted sums, as opposed to the case where all a, = 1. 

Finding a recurrence relation for these a n is achieved in a similar manner 
as for the previous case, but now the situation is slightly more complicated. 
In particular, the version of Q cannot in this case be so easily reversed 
to give a relation like © (this can be done for N = 2, but for large N 
the situation becomes too complicated). So, although we will obtain a dia- 
gram (Figure EJ) similar to Figure Hour arrows will now be in the opposite 
direction. But we will still be able to obtain a relation using the finite 
dimensionality of certain vector spaces. 
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Ti = (4x - 1)6 + 2x 

jr 3 = (g x _i)( a; _i)e 2 + 2x(9x-5)9 + 3x(3x-l) 

T 4 = (16x-l)(4x-l)9 3 + 6x(32x- 5)9 2 + 6x(32x 2 -3)9 + 4x(16x-l) 
T h = (25x-l)(9x-l)(x-l)9 4 + x(1350x 2 - 1036x + 70)9 3 

+x(2925x 2 - 1580x + 63)G 2 + x(2700x 2 - 1088x + 28)6 

+5x(180x 2 - 57x + 1) 
T % = (4x - l)(16x - l)(36x - 1)9 5 + (17280x 3 - 3920x 2 + 140x)9 4 

+(50688x 3 - 8076x 2 + 168x)9 3 + (72576x 3 - 8548x 2 + 112x)9 2 

+(50688x 3 - 4628x 2 + 40x)9 + 6x(2304x 2 - 170x + 1) 
T-j = (49x - l)(25x - l)(9x - l)(x - 1)9 6 

+ (132300x 4 - 116244x 3 + 11844x 2 - 252x)9 5 

+(639450x 4 - 431406x 3 + 30798x 2 - 378x)9 4 

+ (1587600x 4 - 844776x 3 + 44232x 2 - 336x)9 3 

+(2127825x 4 - 919770x 3 + 36789x 2 - 180x)9 2 

+(1455300x 4 - 527112x 3 + 16698x 2 - 54x)9 

+7x(56700x 3 - 17720x 2 + 459x - 1) 

Table 2: Differential equations for Yl n >0 a n t n f° r 2 < N < 7, obtained as 
special cases of (fTfijl 
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Our auxiliary terms in this case are defined by 

N 



si,...,sn 

tin 



yjp,=n \i=l 



where S {1,-1}, which reduces to (0 in the case that all a« = 1, with j 
in given by j = X>fc- 

The generalisation of (jSJ) is given by 



iY 



£(l- ei )<#'-' Si+1, -' ejv 



i=i 

JV 



+n 2 ^a l e l a^T' £l " 1 '-' £JV (19) 



i=l 

Notice that since E { — 1, 1}, the right hand side of this expression always 
has N terms. 

The "direction" of this equation can not easily be reversed. Instead of 
a diagram as in Figure built of figures of the form , we would have 
building blocks of a much more complicated form, e.g., such as: 



1,1,0 l/n 

On ■ 



1,0,1 -«~i/ n 

0,0,0 



(20) 

recti 



meaning 



„1,0,0 _ 1-1,0,1 , 1„1,1,0 , 0,0,0 



In order to work with these relations, we consider N fixed, and define vector 
spaces 

Vi = Ka%>"> e », (21) 

where K is the field of fractions of Z[n, ai, . . . , a n ], and n is considered an 
independent variable, and the a n satisfy only the relations given by l|19j). 
We now consider Q19JI as defining a map Vn — ► V^ +1 © K^~i • Summing such 
expressions together, we define maps 

: -> W^Zj, where j = or 1, and where W£ : = ^n-V '■ ( 22 ) 

fc=0 

We define the composition 

*n = $ n °<e (23) 
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Figure 2: Maps used to find the a^ 1 ''"'"^ recurrence relation 



We can visualise this, for example in the case of N = 4 in the diagram 
in Figure EJ which shows only part of an infinite diagram. This diagram 
corresponds to Figure^ with g(N,4)a,n' 5 removed, since we will set j = N 
so that this is zero, and with the a n '^ replaced by V%, since in the special 
case where all oq = 1, the V% would be one dimensional, spanned by a^ J . 

Lemma 4. dimW„ < 2 JV_1 . 

Proof. From the definition 1)21(1 . dimVi < (^) (with equality only if the 
a e n spanning V n are independent over K), and so from the definition (j22j), 
the dimension of Wn is at most the sum of alternative binomial coefficients. 
These sums represent the number of ways of taking an even, respectively 
odd, subset from a set of N items. Subsets correspond to binary sequences 
m (Z/2Z) N , so there is a bijection between these sets corresponding to the 
map x i— ► x + (1, 0, . . . , 0). □ 

Corollary 5. For ati, . . . G C, if a n = a" 1 ''"'^ as defined in jl7j ), then 
a n , a n -i, . . . , a n _ 2 N-i satisfy a linear relation over K . 

Proof. This is because the maps & n (|22|) are injective, since they are de- 
fined by equalities (|19j) . A linear relationship (which exists by Lemma HJ 
between # n _ 2 Jv-i +1 o • • -o^^), * n _ 2 Ar-i +1 o- • •o* n _ 1 (a n _ 1 ), . . .,a„_ 2 jv-i 
in W n _ 2 w-i thus pulls back to a relationship between the a n . □ 

Viewing a n as numbers rather than independent variables, one obtains 
immediately the following result. 
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Corollary 6. There is a recurrence relation satisfied by the a,n 1, '" ,aN , with 
at most 2 Ar_1 + 1 terms, and with coefficients given as polynomials in n and 
ai, . . . ,ajv- 

Remark 7. By making a more careful analysis of the entries of the matrices 
*S>i, it should be possible to obtain a bound on the degree of the coefficients 
(as polynomials in n) of the recurrence relation. 

Note that the recurrence relation may have fewer than 2 _1 + 1 terms — 
by Lemma 11] this is determined by the dimension of the vector spaces Wn, 
which depends on the relationships between the a%. 

4 Formulae and examples 

Although the above results give a procedure for determining a recurrence 
relation, we still do not have a general formula comparable with (|12|). The 
recurrence relations must be determined case by case. For a given set of 
a{, since we now know a bound on the degree and number of terms of a 
recurrence relation, it is a simple matter of linear algebra to determine the 
relation explicitly. However, what makes this result more interesting is that 
we can obtain formulas for an infinite number of cases at once. 

4.1 The recurrence when N = 2 

In the case N = 2, applying the above method we have the following result. 
Theorem 8. For a,b 6 C, the terms 

p+q=n W 

satisfy a recurrence relation 

na aJ _ (2n _ + h)a a^ + (n _ 1)(o _ b) 2 a a, b _ 2 = Q _ ^ 



Remark 9. Note that substituting a = b = 1 into (|24|) gives the same result 
as substituting N = 2 into (|12ft in Theorem ^ 

Proof. In this case from (|19[) we have 

1,1 2 0,1 . 2r 1,0 

n«r = a^ + a^ 

1,0 1,1 , 2 0.0 

ncy = a n - + n aa n _ x 

0,1 1,1 i 2l 0,0 

na n = a n + n ba n-V 
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In matrix notation, these are: 

in° \ _ ( 1/n 1/n \ / ak° , 
altlJ-y (n + l)b (n + l)a ) Lo,i ) ( 25 ) 



a. 



*n+l 

1,0\ / 1 / \ / 0,0 

trt \ = ( na V n \ f a n- 

Thus the composition (|23|) is given by 

na nb \ f 1/n (n + 1)6 \ f a + b 2abn(n + 1) 
1/n 1/n J \ 1/n (n + l)a / = \ 2/n 2 (a + 6)(n + l)/n 

and (writing * for entries we are not interested in) 

a + b * \ / (a + 6) 2 + 4a6(n - l)/n * 



(26) 



= ^ 2/(n _ 1)2 , j , *,-io*„ = ^ «20^1 * y • 

Now we can see that the linear relationship referred to in Corollary [SJ which 
now is a relationship in W n -2 spanned by an d a n-i» ^ s gi yen by 



n ( {a )- (2n - 1) (a + b) ( ° J 6 ) + (n - 1) (a - bf ( l \ = 0. 

The recurrence relation follows, as described in Corollary |5J □ 



Corollary 10. T7ie function f = X^ n >o a n b t n satisfies the following differ- 
ential equation: 

[(1 - 2{a + 6)i + t 2 (a - b) 2 )Q - t(a + b) + t 2 {a - bf] f = 0. 

Remark 11. Notice that the coefficient of © factors as ((y/a + \/b) 2 t — 
l)((y / a — Vb) 2 t — 1). This is an example of a general phenomena, which has 
a geometric explanation, given by the determination of the singular members 
of the family ,Y" 1 ' ,,, ' aiV ; the situation is given in |HVl Lemma 3.7], and 
the general case works in exactly the same way. 

Example 12. For a = b = 1 in (|24|) in Theorem |H] we obtain the recurrence 

na^ 1 = 2(2n-l)a^ 1 . (27) 

In the introduction we remarked that a^ 1 = ( 2 ™). In the case a = — b = 1 
we have 

na l ^ l = A(n-l)a];Zl (28) 
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From the definition we see that a 1 ' = 0, so from (|28j) all odd terms 



1,-1 

l 2n 



are zero. Setting c n 
4(2n — l)a 2 ^l 2 ' an d then 



and substituting in 1)28(1 we obtain 2na 2 n 1 ' 1 



nc n = 2(2n - l)c„ 



(29) 



Since this is the same relation as (|12|) . and aj' 1 = cq = 1, we have a n 
c n , giving us the formula © given in the introduction. Note, both these 
examples are well known. Refer also to [C] and []. 



4.2 The recurrence when N = 3 

In the case of N = 3, the matrices we are interested in are given by 



cl> 1 

1 i 



/ 1/n 1/n 1/n \ 

l/(n + l) (n + l)c (n + l)6 

l/(n+l) c(n + l) (n + l)a 

\ l/(n + l) 6(n + 1) (n + l)a / 



and 



/ 





(n + l)a 


(n+l)b 


(n+ l)c 


\ 




na 





1/n 


1/n 






nb 


1/n 





1/n 




V 


IIC 


1/n 


1/n 








From this, setting A = a + 6 + c, we obtain 



/ A 2dm(n + 1) 2acn(n + 1) 26an(n + 1) \ 

2/n 2 A + (b + c)/n 2a + a/n 2a + a/n 

2/n 2 2b + b/n ^ + (a + c)/n 2b + b/n 

\ 2/n 2 2c + c/n 2c + c/n A + (a + b)/n J 

n ), . . . , a n _ 4 are given by the columns of the fol- 
lowing matrix (computer algebra packages e.g., |Parij . Magma , are helpful 
in obtaining and manipulating this matrix). 



A 2 + 4B(n-3) 



A 

2 



(n-3) 7 



10 Hi n -r 

G 2 (a, b, c) G\ (a, b, c) Go (a, b, c, n — 2) 
G2(b,c,a) G\(b,c,a) Go(b, c, a, n — 2) 
G 2 (c,a,b) Gi(c,a,b) G (c,a,b,n - 2) (n ^ 3)2 

where ^4 = a + 6 + c, -B = afr + 6c + ca, and 
H 



(30) 



a4 + AA>B(Qn 



28n 2 + 37n - 12) + WB 2 (n - l)(n - 3) 



n(n — l)(n — 2) 



n(n — 2) 



4,4a6c(10n 2 - lOn + 3) (An - 7)(n - 3) 12 Aabc(4n - 3)(2n - 5) 



Hi 



n 2 (n — l) 2 

4(3n 2 - 13n + 13)AB 12(n - 3)(4n - 7)abc 



11- 



A 3 + 



(n- l)(n-2) 



+ 



(n-lf 
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rJn h r >n\- 2(n-l)(4n-3)a+2An.(2n-l) 

u-o \a, o, c, n) — n 2 (n-i) 2 

n , , x _ (4m-7)(10A-4a)a 6(2n-3)Aa 
Gi(a,0,c) - (n _ 1) 2 (rt _ 3) 



(n-l) 2 (n-3) 
^2 + 4B(n-l) 



(n-l) 2 (n-2) 2 (n-3) 

G 2 (a,b,c) = 
-A(2n - 1) 
+a(4n - 3) 

(4ra - 3)(n - l)a + An(2n - 1 



2(n-2)(A 2 -4ff) 2(2n-5)(2n-3)A 2 
(n-l)(n-3) 2 r (n-l)(n-2)(n-3) 2 ' 



(2(ra-3)(4n-ll)a+2A(ra-2)(2n-5)) 
(n-2) 2 (n-3) 2 

(n-3)4(6n 2 -22n+19)bc-2(rt-3) (12n 2 -50n+47)a 2 -2B(2n-5) 2 (5n-7) 
n(n-l) 2 (n-3) 2 (n-2) 

4cb(12n 3 -71n 2 +138n-87)-2(n-3)(2n~3)a 2 +8(a 2 +b 2 +c 2 )(rt-2) 2 (n-3)+2B(n-3)(2n^5)(4w-5) 

(n-3) 2 (n-2)(n-l)n 2 
(2n-3)(2n-5)(a 2 +cfc)+(b+c)a(4n-7)+A 2 (-n 2 +3n-2) 

(n-3)(n-2)(n-l) 2 n 2 ' 



In general (|3U|) has rank 4, which can be verified by plugging in any values 
for a, b, c. If exactly two of a, b, c are equal, then two of the last three rows 
are equal, so the rank is 3; if a = b = c the rank is 2. By the same method 
as for Theorem |H1 a recurrence relation is obtained by finding linear relations 
between the columns, i.e., by finding the kernel of this matrix. Generally this 
gives a 5 term recurrence, but if a = b, or a = b = c, there will be a relation 
between the last 4 or 3 columns respectively. By explicitly computing the 
kernel (again, aided by ^lagma and |Parij ) we obtain the following result. 

Theorem 13. For a,b,c £ C, abc ^ the terms 

2 



°b q c 



n 

P, Q, r 



p+q+r=n 

satisfy a recurrence relation R{n) = where 

R(n) ■= FnF 7 n 2 a n - AF n [2(71 - l)(2n - 3)(4n - 1) + 3 



+ 



(2n - 3) 2 F n F 3 ^ 2 + [F 3 F u (n - 2)(n - 1) - 3] s 



(31) 

«n-l 
dn-2 



-F9F3 



sA(4n 2 - 18n + 19) + 4abcF n F 7 a n _ 3 + F 7 F 3 s 2 (n - 3) 2 a n _ 4 , 



(32) 



and F p = 4n— p,A = a + b + c and s = a 2 + b 2 + c 2 — 2a6 — 2ac — 2cb. 

Remark 14. The differential equation for ^ a n t n corresponding to (|32|) 
has degree 4 in 8 = l f t \ the coefficient of G 4 is \\{{^fa ± ± ^/c) 2 t - 1). 

Example 15. If s = a 2 + b 2 + c 2 — 2a6 — 2ac — 2c6 = 0, which happens when 
y/a ± i -y/c = 0, then (|3*2^1 is divisible by Fu. Since n is an integer, so 
Fu is never 0, we obtain 

= F 7 n 2 a n - A [2(n - l)(2n - 3)(4n - 1) + 3] a n _i 
+A 2 (2n - 3) 2 F 3 a n _ 2 - 4abcF 9 F 3 F 7 a n . 3 . 

Example 16. If we have A = s = 0, which happens (up to permutations 
and scaling) for (a : b : c) = (1 : U) : u 2 ), where U) is a primitive root of 1, we 
obtain 

2 



an := 

p+q+r=n 



p-q 



n 

P, q, r 



n 2 a n = 4(4n-9)(4ra-3)a„_ 3 . (33) 
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The corresponding differential equation for ^ a n t n is 

(l-64t 3 )9 2 + 64t 3 e + 20. (34) 

Note that though the a n are defined using uj, all terms of the sequence are 
integers (since Yli=i L ° n% = or 1 depending on n mod 3). The first few 
terms are: 

1, 0, 0, 12, 0, 0, 420, 0, 0, 18480, 0, 0, 900900, . . . 

(This is sequence A000897 in Sloane's table of integer sequences jSJ.) Since 
the recurrence relation is so simple it is easy to verify that the nonzero terms 
are given by ( 2 m^ m ), where m = n/3. (For example, show that ( 2m 4 m, m ) 
satisfies the above relation; given ao = 1 the solution is unique.) In other 
words, 




4.3 Examples when N = 4 

Finding explicit equations for the general case for higher iV is possible but 
time consuming, so for N = 4 we just give a couple of examples, in cases 
where the recurrence has fewer terms than in general (when there will be 9 
terms), due to relationships between the ctj. 

Example 17. For {on} = (1,1,1,9) the first few a n are 

1, 12, 204, 4224, 99324, 2546352, 69359424, 1973611008, 58005903708, 

and the recurrence relation obtained by the above method is 

(n - l)n 3 (10n 2 - 35n + 31)a„ 
-4(n - l)(140n 5 - 700n 4 + 1289n 3 - 1104n 2 + 477n - 84)a n _i 
+4(1960n 6 - 14700n 5 + 44986n 4 - 71829n 3 + 63127n 2 - 29022n + 5496)a n _ 2 

-1152(n - 2) 3 (2n - 3)(10n 2 - 15n + 6)a n _ 3 

= 

The corresponding differential equation is: 

10(4* - l)(16t - l)(36t - 1)9 6 + 45(4608t 3 - 784t 2 + 1)6 5 
+2(378432t 3 - 31172t 2 - 222t - 33)6 4 + (1433088t 3 - 54636t 2 - U8t + 31)6 3 
+4t(371520t 2 - 6217t + 36)6 2 + 24t(33408t 2 - 235t + 3)6 + 576t 2 (306t - 1). 

Example 18. For {on} = (1, 1, 1, —3) the first few a n are 

1,0, -12, -96, -180, 5760, 70080, 161280, -5144580, -68974080, 
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and we obtain 

(n - l)n 3 (14n 3 - 84n 2 + 165n - 107)a n 
-4(n - l) 3 (2n - 5)(14ra 3 - 42n 2 + 39n - 12)a n _i 
+4(14n 3 - 84n 2 + 165ra - 107)(28n 4 - 112n 3 + 163n 2 - 102n + 24)a n _ 2 
+192(ra - 2) 2 (28n 5 - 210n 4 + 582n 3 - 737n 2 + 426n - 93)a n _ 3 
+2304(n - 3) 2 (n - 2) 2 (14n 3 - 42n 2 + 39n - 12)a n _ 4 

= 0. 

Example 19. For = (1, 1, —1, —1) the first few a n are 

1, 0, -4, 0, 156, 0, -5440, 0, 239260, 0, -11151504, 0, 551724096, 0, . . . , 
and we have 

(n - l)n 3 (10n 2 - 55ra + 76)a n 
+4(120n 6 - 1140n 5 + 4282n 4 - 8107ra 3 + 8170ra 2 - 4176n + 864)a n _ 2 
-1024(n - 3) 3 (n - 2)(10n 2 - 15n + 6)a n _ 4 = 

Example 20. The N = 4 version of Example 1161 is {ai} = {1, i, — 1, — i}. 

The first few a n are 

1, 0, 0, 0, -132, 0, 0, 0, 113820, 0, 0, 0, -140078400, 0, 0, 0, 201740158620, 

and there is a three term recurrence 

= (n - 3)(n - 2)(n - l)n 3 (48n 4 - 1032n 3 + 8276n 2 - 29347n + 38840)a n 
+16(6528n 10 - 218688n 9 + 3180512n 8 - 26345016n 7 + 137020240n 6 
-465036692n 5 + 1036364052n 4 - 1486439881n 3 

+1303139340ra 2 - 627480000n + 127008000)a n _ 4 
+2 12 (n - 7) 2 (n - 6)(n - 5) 2 (n - 4)(48n 4 - 264n 3 + 500n 2 - 387n + 108)a n _ 8 . 

The fact that in this expression the two factors of the form 48n 4 + • • • are 
related by the change of variables n i— > n — 4 leads one to expect that there 
is probably a recurrence with more terms but coefficients of lower degree. 

5 Picard-Fuchs equations in the elliptic curve case 

If a sequence satisfies a recurrence relation, then it satisfies infinitely many. 
So, we do not claim that the recurrence relation obtained by this method 
give Picard-Fuchs equation. However they could be determined from these 
relations, once we know (from the geometry) what order the equation should 
have. For example, for the A n case, the family of elliptic curves in P 2 is 

E t : (X + Y + Z) (aXY + bYZ + cZX)t = XYZ. (36) 
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Aided by computer algebra Magma , we find that the j-invariant of E\u is 

(P + 16abctf 

3{El ' t] ~ {abctyp ' (37) 

and that for a certain Weierstrass form y 2 = x 3 — 27c^x — 5Acq 

16(a - t) 4 

C4{El/t) = a*(b-c)^ P+16abct) (38) 



— 64(a — tr 

C6 ^Vt) = a 6(fc_ c )6 V(P + Mabct)(P-8abct) 



(39) 

where P := ((y^ + e 1 Vb + e 2 VcY-ty (40) 

Ei,£ 2 e{i,-i} 

A period of this family given (up to a constant factor) by the series (|31[). 
and satisfies a differential equation corresponding to the recurrence relation 
1)32(1 . though this is not the Picard-Fuchs equation, since the degree is too 
high. However, one can easily show (again a computer algebra package is 
helpful) that with R(n) as in 1)32)1 . the expression 

3(4n - l$)R(n) - 2(o + b + c){An - 11) R(n - 1) - s(4n - 7)R(n - 2), 
where s = a 2 + b 2 + c 2 - 2(a6 + 6c + co), (41) 

is divisible by (4n — 7) {An — 1 1) {An — 15) . After dividing we have a recurrence 
relation 

= 3n 2 a n - A{Un 2 - 18n + 7)a n _i 

+ [A 2 {20n 2 - 56ra + 41) + s{5n 2 - 6n - 2)] a n _ 2 

- [2A 3 (2n - 5) 2 + 4^sn(3n - 7) + 12abcF 3 F 9 ] a n _ 3 

+ [^ 2 s(4n 2 - 16n + 9) + 8a&cAFniq 3 + s 2 (ra 2 + 4n - 23)] a n _ 4 

+ [As 2 (2n 2 - 22n + 57) + abcsF 17 F 19 ] a n _ 5 , (42) 

where F p = An-p,A = a + b + c and s = a 2 + b 2 + c 2 - 2ab - 2ac - 2cb. 
The corresponding Picard-Fuchs differential equation (assuming a, b, c are 
distinct) is then 

1=1 4=0 

where uo = 0, ui, . . . , U4 are the values of l/{y/a ± \/& ± y^) 2 ) which are 
real singularities, corresponding to singular elliptic curves, and u§ and u% 
are apparent singularities, given by the roots of st 2 + 2 At — 3 = 0. The 
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denominators are s\ = ■ ■ ■ = £4 = 1, £5 = Sq = — 1, (3q = —a — b — c, 
ft = -5;. ft = -5;, and 



= *k ( £ ' e - 2 \h^( A - i) + 26 ) for 1 £ 4 < (44) 

where Uj = l/(y/a + eJV& + \/c) 2 . 

An alternative method that could be used to find the Picard-Fuchs equa- 
tion is described by Stienstra and Beukers |SBl §11]. The values of e% and fa 
could be determined as in |SB| . by using knowledge of the solutions, which 
have the form given in |SB1 §11], and the relations given in |Incel §15.4,16.4]. 

Example 21. The Picard-Fuchs equation of the family of elliptic curves 
given by (|3l))) with a,b,c = 1, 16, 64 is 

n _ f II , r 1 1 _9 1 25 1 121 , 169 11 165 ] <•/ 

u ~~ J 'It' 9t-l "r 254-1 1214-1 1694-1 llt+1 1654-1 J J 



+3 



-27 1 27-131 , _5 4 -23 , _ll 4 -53 
t "•" 2 7 (9t-l) ^ 2 7 (25i-l) ^ 2 7 (121t-l) 

13 5 11^ 65^ 

" 2 7 (169t-l) + 4(llt+l) ~~ 4(65i-l) * 



6 Further recurrences 

We expect that the method of finding recurrences described in this paper 
should be applicable in many other examples. A simple generalization would 
be to replace squares by higher powers. The simplest case, when A = 2, is 
the sequence {cn b ' k } n with 

k / \ k 

c a,b,k : =J2a p b n - p ( ) . (45) 

In this case we would introduce auxiliary terms 

c a,b,k,i,j := £ aPbW^, k>i,j>0. 
p+q=n \P J 



In the case that a = b we may take i > j. Similarly to Section |31 we define 
vector spaces V™ n spanned by Cn' 6 '^'*'"', where i+j = m, for < m < 2(k— 1), 
and we set 

Now instead of two maps $° and (as in gZF ), 

we would have A; maps 
for i = 0, . . . , k— 1, and we would consider a certain composition ^ n of these 
(with image in W^ ) n _ 1 (or W^~^_ 1 in the special case indicated below)), in 
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order to obtain a relation in one of the W spaces with minimal dimension. 
(It is helpful to draw a diagram of these spaces, similar to Figure |2J) 

In the case where a = b = 1 this seems to be more or less the same 
method as used by and so this method may be viewed as a generalization 
of his method. Generally dimW^ = min(m+l, 2k — m— 1), and dimW^ = 
k, so we would obtain recurrences with k+1 terms. But in the case a = b = 1, 
we may identify c ^' b ' fc,M and c^' 6 ' so dim W™ n = [f J + 1, unless k is even 

and j = k — 1, in which case dimW^" 1 = -|, so we obtain recur ranees with 
L^pJ terms, as in [C]. 

Example 22. In the case k = 3 in we have maps <I>° : W° ~* W^i 
: Wn — *■ W^i : — * ^n-i gi ven by the following three matrices 
respectively, 

% 6(1 + n) 2 \ fl 6(l + n) 2 \ /n 2 a n 2 6 (T 
I «(- + l) 2 , I a(l + n) 2 , i I 

with respect to the bases {dn°, a^+i, ^n+i) ^ or { a n°! On' 1 , a n +i} f° r 

} for W 2 , and {a n '_ 1 ,a n ' , a n ' L } for W°_!- We set ^ n = 
and consider V2Vi*nK)» * n -2*n-i(on-i), *n-2(on-2) and 
a n _3, given in W®_ 2 (with basis {a°'_2j <V^ l5 a re '_i}) by the columns of the 
following matrix: 

/3a6A(3(n-2)(n-l) 2 (9n-4)+4n) , ^3 6(n-2)(3rt-5)a6 , ^2 ^4 A 

(n— l) 2 n 2 (n— l) 2 

* 3(n-l)(2n-3)b+3a(5n 2 -16n.+13) 3 

(n-2) 3 (n.-l) 2 n 2 (n-2) 3 (n-l) 2 (n-1) 3 

1 * 3(n-l)(2n-3)a+3b(5n 2 -16n.+13) 3 ni 

\ (n-2) il (n-l) 2 n 2 (n-2) a (ri.-l) 2 (n-1) 3 U / 

where ^4 = + 6, and * denoted unenlightening polynomials of degree 4 
in n and degreee 2 in a and b. Note that the determinant of the matrix 
consisting of the last three columns is 9 ( a + b ) ^ a ,7^ 3 "~ 2 - ) , and so in the case 

n / (n— l) z (n— 2) d ' 

a = ±b there are recurrences with at most 3 terms (these can be found 
for example in |Wj . so we do not give them here). Otherwise we expect 
recurrences with 4 terms. In general by finding the kernel of this matrix we 
find that the sequence c n := Cn' b ' 3 satisfies a relation 

= 3n 2 (3n-5)c„-(27n 3 -72n 2 + 51n-12)(a + 6)c n _i 

a + bf + (3n - 5) ((a + 6) 2 + (9a6 - (a + 6) 2 )(3n - 4)(3n - 

3(a + 6) 3 (n-2) 2 (3n-2)c n _ 3 . (46) 
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